When Can Splits be Drawn in the Plane?
نویسندگان
چکیده
Split networks are a popular tool for the analysis and visualization of complex evolutionary histories. Every collection of splits (bipartitions) of a finite set can be represented by a split network. Here we characterize which collection of splits can be represented using a planar split network. Our main theorem links these collections of splits with oriented matroids and arrangements of lines separating points in the plane. As a consequence of our main theorem, we establish a particularly simple characterization of maximal collections of these splits.
منابع مشابه
Numerical and Experimental Research of Deep Drawing Process
There are mainly two methods of deep drawing analysis; experimental and analytical/numerical. Experimental analysis can be useful in analyzing the process to determine the process parameters that produce a defect free product, and the analytical/numerical modeling can be used to model and analyze the process through all stages of deformation. This approach is less time consuming and more econom...
متن کاملPrediction of Structural Changes in Gas Hydrate for Methane and Ethane Mixture by Using Tangent Plane Distance Minimization
Abstract: Â In this study, the change in the crystalline structure of gas hydrate was predicted for ternary mixture of methane-ethane-water. For this purpose, the tangent plane distance (TPD) minimization method was used. First, the calculations were performed for the binary mixtures of methane-water and ethane-water as the gas and liquid phases. The results show that for a binary mixture of th...
متن کاملWeber's law orthogonal to the psychometric function
Psychometric function plots the percentage of the correct responses among an entire pool of responses (cumulative probability) in a psychophysical task versus the amount of change in an independent variable. These changes in the independent variable are made with reference to a constant initial value. If this initial value is altered, the psychometric function will change according to Weber’s l...
متن کاملWeber's law orthogonal to the psychometric function
Psychometric function plots the percentage of the correct responses among an entire pool of responses (cumulative probability) in a psychophysical task versus the amount of change in an independent variable. These changes in the independent variable are made with reference to a constant initial value. If this initial value is altered, the psychometric function will change according to Weber’s l...
متن کاملAssessing the Correlation between Cephalometric Measurements In Patients with Class II Malocclusion
Background and purpose: Some measurements such as angles and planes drawn in lateral cephalometry have different relationships and correlation coefficients which help to distinguish different types of malocclusions. The aim of this study was to investigate the correlation between ANB, Wits, occlusal plane, and Y-axis cephalometric measurements in patients with class II malocclusion. Materials...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Discrete Math.
دوره 31 شماره
صفحات -
تاریخ انتشار 2017